کشف و محاسبه
بزرگترین عدد اول کشف شده برابر دو به توان ۵۷میلیون و ۸۸۵هزار و ۱۶۱منهای یک است. این عدد یک عدد مرسن است. عدد مرسن عددی است که برابر ۲ به توان n منهای یک است.
جایزهها برای پیدا کردن اعداد اول
موسسه Electronic Frontier Foundation جایزهای به مبلغ صدهزار دلار برای اولین کسی که یک عدد اول با حداقل ۱۰ میلیون رقم پیدا کند در نظر گرفته است. همچنین مبلغ ۱۵۰ هزار دلار برای کسی که یک عدد اول با ۱۰۰ میلیون رقم و ۲۵۰ هزار دلار برای ۱ میلیارد رقم در نظر گرفته شده است. این موسسه ممکن است مبلغ ۱۰۰ هزار دلار برای دپارتمان ریاضی دانشگاه UCLA که موفق به کشف یک عدد اول ۱۳ میلیون رقمی شدند پرداخت کند.
الگوهای توزیع اعداد اول
یکی از مسائل مورد توجه ریاضیدانان، چگونگی توزیع و ترتیب قرارگرفتن اعداد اول درون رشته اعداد طبیعی است. این چگونگی دارای الگوهایی است که یکی از آنها به «الگوی پیشرفت عددی» معروف است.
مثلاً اگر به عدد ۵ که عددی اول است، ۶ واحد اضافه کنیم به ۱۱ و اگر به ۱۱، ۶ واحد اضافه کنیم به ۱۷ و اگر دوباره اضافه کنیم، به ۲۳ و ۲۹ میرسیم که همگی اعدادی اولند. اما با اضافه کردن ۶ واحد دیگر به ۳۵ میرسیم که عددی اول نیست و الگو متوقف میگردد.
مسئله مورد توجه اینست که در هر الگوی پیشرفت چند عدد اول پیش از رسیدن به اولین عدد غیر اول، بدست میآیند؟ طولانیترین رشتهای که تاکنون بدست آمده، ۲۲ عدد اول را شامل است. اولین عدد اول این رشته ۱۱۴۱۰۳۳۷۸۵۰۵۵۳ بوده که اگر عدد ۴۶۰۹۰۹۸۶۹۴۲۰۰ به آن اضافه شود عدد اول بعدی بوجود میآید و میتوان ۲۲ بار عدد مذکور را به اعداد اول مرحله قبل افزود و عدد اولی جدید بدست آورد. دو ریاضیدان اثبات کردهاند برای هر رشته از اعداد اول میتوان به یک رشته عددی رسید.